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CHAPTER  1 


INTRODUCTION 


With  the  rapid  development  and  advances  in  semiconductor  technology, 
there  has  been  a continuing  growth  of  larger  and  denser  semiconductor  memories. 
This  has  posed  a real  challenge  in  the  area  of  testing  these  memories.  As 
more  and  more  cells  are  packed  on  a semiconductor  chip,  not  only  does  the 
number  of  failures  associated  with  memory  increase  but  the  nature  of  failure 
modes  becomes  more  complex  and  subtle.  This  makes  testing  a more  difficult 
task.  In  addition,  more  time  is  required  to  test  memories  because  of  the 


increase  i 


.ids  on  test  procedures  required  for  testing  today's  semi- 
conductor memories  are  to  detect  faults  of  a wide  variety  and  a complex 
nature,  and  to  minimize  the  total  testing  time  so  as  to  make  testing  a cost 
effective  proposition. 

We  are  interested  in  testing  semiconductor  memory  chips  as  well  as 
memory  boards  housing  these  chips.  Since  it  is  impossible  to  correct  a 
failure  in  a semiconductor  memory  chip,  we  are  interested  only  in  detecting 
a fault  on  the  chip  and  not  in  locating  it  to  a particular  part  of  the  chip 
like  the  cell  array,  decoder  or  Read/Write  logic. 

On  the  other  hand,  while  testing  memory  boards,  we  are  interested 
not  only  in  detecting  faults  but  also  in  locating  them  to  the  memory  chips, 
decoder  chip,  data  registers  or  the  data  and  address  bussing  structure. 

We  will  discuss  the  testing  of  only  Random  Access  (Read/Write)  semi- 
conductor memories  (RAMs)  and  memory  boards  housing  Rj\Ms.  The  testing  of 


2 


Read-Only  memories  (ROMs)  can  be  viewed  as  a special  case  oi  the  testing  of 
R.\Ms . 

Test  procedures  for  a memory  can  be  conceptually  divided  into  three 

parts: 

1.  Functional  testing  : the  test  must  detect  physical  failures  which  cause 

the  memory  to  function  incorrectly. 

2.  Pattern  sensitivity  testing  : even  though  a memory  has  no  physical  fail- 

ures, tliere  could  be  device  anomalies  and  parasitic  effects  which  could 
make  its  dynamic  behavior  sensitive  to  data  patterns;  the  test  must  detect 
these  conditions. 

3.  DC  parametric  testing:  the  DC  parameters  like  power  consumption,  fan-out 

capability,  noise  margins,  leakage  currents,  etc.,  must  be  checked. 

These  test  procedures  as  well  as  the  fault  location  procedure  for  a memory 
board  are  described  in  more  detail  below.  The  approach  taken  in  this  thesis 
toward  testing  is  also  pointed  out.  Chapters  2,3  and  4 describe  the  testing 
and  location  algorithms  and  Chapter  3 is  an  evaluation  of  the  procedures. 

1.1  Functional  Testing 

This  test  procedure  would  determine  whether  a memory  is  functicnal. 

A memory  is  defined  to  be  functional  if  it  is  possible  to  change  every  cell 
from  a 1 to  a 0 as  well  as  from  a 0 to  a 1,  and  to  read  every  cell  correctly 
when  it  stores  a 1 as  well  as  when  it  stores  a 0,  independent  of  the  state 
of  the  remaining  cells.  Obviously  if  we  want  to  test  a memory  in  a reasonable 
amount  of  time,  it  is  not  possible  to  check  each  cell  for  all  possible  states 

No  standard  nomenclature  exists  in  the  literature  for  these  two  terms;  our 
terminology  is  common. 
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of  tile  remaining  cells,  as  this  would  make  the  testing  time  on  the  order  of 
2”,  where  n is  the  number  of  cells  in  the  memory  [ 1 . 

Therefore  it  is  necessary  to  develop  a functional  test  procedure 
on  the  basis  of  a fault  model  which  is  comprehensive  enough  to  account  for 
a majority  of  the  failures  associated  with  semiconductor  memories.  In 
Chapter  2,  we  describe  various  failure  modes  associated  with  semiconductor 
memories.  Based  on  this  discussion,  a fault  model  is  constructed  for  the 
development  of  a new  functional  test  procedure.  This  procedure  needs  a 
testing  time  on  the  order  of  n-log^n,  where  n is  the  number  of  words  in 
memory.  The  theoretical  basis  for  this  test  procedure  is  presented  and 
algorithms  for  its  implementation  are  given.  The  fault  model  is  based  on 
only  the  permanent  faults  (as  opposed  to  intermittent  faults)  such  as  a cell 
stuck  at  1 or  0,  shorts  or  capacitive  couplings  between  cells, or  decoder 
faults.  It  is  important  to  differentiate  these  faults  from  device  anomalies 
and  parasitic  effects  that  may  give  rise  to  what  is  called  pattern  sensitivity. 

1.2  Pattern  Sensitivity  Testing 


Dynamic  timing  parameters  of  semiconductor  memories  like  access 
time,  data  set-up  and  release  time,  and  address  set-up  and  release  time 
depend  on  the  data  pattern  and  the  sequence  of  memory  accesses.  Under  normal 
circumstances  these  parameters  remain  within  the  given  tolerances  for  all 
data  patterns  and  sequences  of  memory  accesses,  and  hence  should  not  cause 
any  problem.  However,  various  device  anomalies  and  parasitic  effects  may 
cause  a sufficient  change  in  these  parameters,  which,  with  a change  in  the 


data  pattern  or  sequence  of  memory  accesses,  results  in  a wrong  memory  opera- 
tion. Moreover,  as  described  in  [2],  under  a particular  combination  of  data 
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p;iCLern  and  sequence  o£  memory  accesses,  parasitic  capacitor  coupling  can 
maniiest  itseli  in  loss  of  data  in  some  memory  cells,  due  to  peculiarities 
of  design  and  layout  of  the  memory  chip  (and  not  due  to  changes  in  the 
dynamic  timing  parameters). 

Thus  device  anomalies  and  parasitic  effects  could  malo  a memory 
"sensitive"  to  tlie  data  pattern  and  sequence  of  memory  accesses.  This  is 
called  pattern  sensitivity.  It  should  be  emphasized  again  that  we  are 
calking  about  memory  malfunction  caused  by  device  anomalies  and  parasitic 
effects  and  it  should  be  distinguished  from  incorrect  functional  behavi- '■ 
caused  by  permanent  faults. 

The  development  of  test  procedures  to  identify  pattern  sensitivity 
related  to  the  peculiarities  of  design  and  layout  of  the  memory  chip  can  be 
considered  the  most  difficult  part  of  testing.  It  involves  a thorough  under- 
standing of  the  design  and  layout  of  the  memory  chip,  device  anomalies  and 
parasitic  effects.  This  information  is  usually  not  available  to  test 
designers.  Moreover,  in  a discussion  like  this,  we  cannot  treat  the  idio- 
syncrasies of  a particular  design  or  the  effects  of  design  and  layout  errors. 

Therefore  a model  for  pattern  sensitivity  in  terms  of  only  the 
dynamic  timing  parameters  is  proposed  in  Chapter  3.  A test  procedure  base! 
on  this  model  is  described  for  detecting  pattern  sensitivity 

1.3  DC  Parametric  Testing 

Tliis  involves  the  checking  of  DC  data  sheet  characteristics  such  as 
minimum/maximum  output  voltages  versus  output  sink/source  currents,  fan  out 
capability,  power  consumption,  breakdown  voltages  and  leakage  currents.  By 
its  very  nature,  DC  parametric  testing  involves  measurements  of  voltages  and 


1 

3 


f 


currents  and  hence  does  not  constitute  a challenge  in  terms  of  the  two 
demands  on  test  procedures  mentioned  in  the  beginning  of  this  Chapter.  There- 
fore this  aspect  of  testing  memories  will  not  be  discussed. 

l.A  Location  of  Faults  on  a Memory  Board 

The  problem  of  fault  location  on  a memory  board  is  of  considerable 
practical  importance.  We  are  interested  in  locating  faults  to  the  memory 
chips,  decoder  chip,  data  registers  or  the  data  and  address  bussing  structure. 

A fault  model  for  a memory  board  taking  into  consideration  faults  associated 
with  the  memory  chips,  decoder  logic,  data  registers,  and  bussing  structure  is 
presented  in  Chapter  4.  The  strategy  of  fault  location  is  based  on  testing 
the  functional  units  on  a memory  board  in  the  following  order:  d^a  registers, 

bussing  structure,  decoder  chip,  and  finally  memory  chips.  Thus,  we  first 
test  the  data  registers;  if  they  are  found  out  to  be  fault-free  we  test  the 
bussing  structure,  and  so  on.  Finally,  in  order  to  test  the  memory  chips  we 
apply  the  functional  and  pattern  sensitivity  test  procedures. 
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CHAPTER  2 


FUNCTIONAL  TESTING  OF  MEMORIES 


2.1  Functional  Test  Prc  edures  in  Existence 

Various  functional  test  procedures  known  as  "GALPAT,"  "Walking 

Ones,"  "Marching  Ones,"  "Checkerboard ,"  "GALTCOL"  are  used  by  industry  [3, A, 7]. 

3/2  2 

The  length  of  these  test  procedures  are  0(n),  0(n  ) or  0(n  ),  where  n is 

the  number  of  cells  in  memory.  These  test  procedures  fail  to  satisfy  the 

two  demands  on  test  procedures  mentioned  in  the  beginning  of  Chapter  1.  The 

0(n)  tests  which  take  a small  amount  of  time  have  a limited  fault  coverage 

[5];  on  the  other  hand,  the  0(n  ) tests  are  reasonably  powerful  in  fault 

coverage  but  consume  a prohibitive  amount  of  time,  especially  for  AK  and  16K 

3 /2 

RAMs.  The  0(n  ) test  procedures  do  not  succeed  in  bridging  the  gap  between 

these  two  extremes.  Moreover,  these  test  procedures  seem  to  have  been  derived 
in  a rather  ad  hoc  fashion. 

2.2  Basic  Testing  Philosophy  for  Memories 


Our  approach  would  be  to  formulate  a fault  model  based  on  physical 
failures  in  the  memory,  and  then  derive  a test  set  to  detect  the  faults  in  the 
model.  The  fault  model  would  not  be  on  the  "gate"  level  as  in  classical  fault 
diagnosis  [A]  but  would  be  formulated  on  a higher  level  in  terms  of  functional 
blocks,  like  the  decoder  and  the  memory  cell  array. 

Using  such  a fault  model,  a new  test  procedure  for  functional  testing 
of  memories  is  proposed.  It  depends  on  the  successive  division  of  memory. 

This  proct'lure  takes  a time  on  the  order  of  n-log^n  and  is  not  only  very 
powerful  in  .'•s  fault  coverage  ability  but  also  achieves  a drastic  improvement 


in  testing  time  over  the  0(n  ) test  procedures. 
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A schematic  block  diagram  of  the  basic  organization  of  a semi- 
conductor R(\M  is  shown  in  Figure  2.1,  The  actual  details  of  the  organization 
of  a particular  chip  will  depend  on  various  factors  like  the  technology  used, 
the  static  or  dynamic  nature  of  the  memory,  the  number  of  cells  per  word,  and 
the  actual  location  of  memory  cells  and  supporting  logic  on  the  chip.  Usually 
the  details  of  organization  beyond  the  block  diagram  level  and  details  of  the 
ciiip  layout  are  not  available  to  test  designers.  Therefore  the  fault  model, 
which  is  to  provide  a basis  for  the  de\elopment  of  the  functional  test  proce- 
dure, must  be  quite  general  in  its  nature  and  should  not  be  restricted  to 

peculiarities  of  a particular  memory  design. 

Beth  functional  testing  as  well  as  pattern  sensitivity  testing  of 
a memory  chip  follow  the  basic  procedure  below: 

Step  1:  The  tester  writes  a given  test  sequence,  i.e.,  a sequence  of  test 

patterns  into  a given  set  of  men.ory  words. 

Step  2:  The  tester  reads  a given  set  of  memory  words  in  sequence.  As  soon 

as  the  data  from  a word  read  is  found  out  to  be  different  from  the 

expected  data,  the  testing  stops,  as  the  memory  is  found  out  to  be 
faulty.  If  the  memory  has  passed  the  tests  so  far  and  there  are 
more  test  patterns  to  be  written,  the  tester  returns  to  execute  S'ep 
1,  otherwise  it  stops  testing  the  memory  which  is  declared  function- 
ally correct,  or  free  of  pattern  sensitivity. 

All  test  patterns  are  generated  algorithmically.  The  tester's  memory 
stores  only  the  test  program  along  with  a few  "initializing"  test  patterns. 

As  will  be  seen  later,  the  test  program  for  detecting  a faulty  memory  chip  is 
quite  small  and  hence  does  not  require  the  tester  to  have  a large  memory. 


» ■»  f*  i 


9 


On  the  other  hand,  as  described  in  Chapter  4,  the  test  procedure 
for  locating  faults  on  a memorv  board  is  considerably  more  complicated  due 
to  the  complex  nature  of  the  problem. 

Wliila  writing  and  reading  test  patterns,  the  tester  will  have  to 
follow  various  timing  considerations  associated  with  tiie  memory  under  test, 
such  as  access  time,  data  set-up  and  release  time,  address  set-up  and  release 
time,  various  pulse  widtlis  and  critical  overlap  conditions  of  different  sig- 
nals, and  precharge  and  refresh  requirements  (if  any). 

2.3  Fault  Model  for  Semiconductor  RAM 

As  shown  in  Figure  2.1,  a RAM  can  be  divided  into  three  functional 
blocks,  i.e.,  memory  cell  array,  decoder  logic,  and  Read/Write  logic  (sense 
amplifiers,  write  drivers  and  other  supporting  logic). 

2.3.1  Fault  Model  for  Memory  Cell  Array 

When  the  memory  is  accessed,  the  row  decoder  selects  a particular 

s 

row  of  cells  (1  out  of  N = 2 ) and  the  column  decoder  selects  a particular 
column  ol  cells  (1  out  of  M = 2 ) , resulting  in  the  access  of  the  addressed 
word.  Usually  each  memory  word  consists  of  a single  cell.  We  will  refer  to 
this  organization  as  an  "nxl  organization,"  signifying  that  the  memory  has  n 
words  consisting  of  1 cell  each  (n  = N*M). 

In  some  memory  designs  like  Motorola's  MCM  6810  128x8-bit  lU'iM  or 
Intel's  8101-2  and  8111-2  256X4-bit  RAMs , there  is  more  than  one  cell  per 
word,  in  which  case  a complete  row  of  m cells  will  be  accessed  at  one  time. 

We  will  refer  to  this  organization  as  an  "nXm  organization,"  signifying  that 
it  has  n words  consisting  of  m cells  each,  i.e.,  a total  of  nXm  cells  in  the 


memory  cell  array. 
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Now  let  us  consider  the  behavior  of  the  memory  cell  array  under 
failures  associated  with  it.  Consider  a typical  realization  of  a Ri\M  cell 
sliown  in  Figure  2.2. 

In  the  following  discussion  positive  logic  is  assumed.  The  discus- 
sion is  valid  for  both  p and  n-channel  realizations  of  a memory  cell.  Let  us 
assume  that  with  transistor  T^^  on  and  T2  off,  the  cell  is  storing  a 1.  If  A 
is  stuck  at  0,  the  cell  will  fail  to  store  a 0,  as  will  never  turn  on. 
Similarly  if  B is  stuck  at  0,  the  cell  will  fail  to  store  a 1.  Similar  argu- 
ments apply  when  A is  stuck  at  1 or  B is  stuck  at  1.  If  the  gate  of  or 
gets  shorted  to  its  drain,  it  will  effectively  short  A to  B,  which  in  turn 
would  form  a wired-OR  or  a wired-AND  function  between  the  driving  logic  of  A 
and  B.  Depending  on  the  ..ature  of  this  wired  function  (i.e.,  OR  or  AND)  and 
the  actual  values  of  circuit  parameters  involved,  the  cell  will  either  fail 
to  store  a 1 or  a 0 or  will  fail  to  undergo  a 0-1  or  a 1-0  transition,  i.e., 
a O-l-O  transition.  A break  in  the  cross-coupling  metallization  will  be  "seen" 
as  a stuck-at-1  o.-  a stuck-at-O  fault  by  transistor  Tj^  or  T,^  and  the  same 
discussion  given  above  will  apply. 

Because  of  the  extremely  high  density  of  cells  on  the  chip,  there 
may  be  shorts  between  two  cells  due  to  faulty  metallization.  Depending  on 
whether  the  short  is  between  transistors  (or  T2)  of  two  cells  or  between 
of  one  cell  and  of  the  other,  these  two  cells  will  fail  to  store  either 

the  same  logic  values  or  the  different  logic  values.  In  either  case  a transi- 
tion in  one  cell  will  cause  a transition  in  the  other  cell. 

There  may  be  capacitive  coupling  between  two  cells,  say  cells  i and 
In  this  case  a transition  in  one  cell  may  change  the  contents  of  the  other. 


J. 


I 

I 
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As  sliown  in  [6],  the  capacitive  coupling  behaves  in  a peculiar  way,  in  tliat  if 
a transition  in  cell  i changes  the  state  of  cell  j,  then  it  does  not  necessar- 
ily imply  that  a transition  in  cell  j will  also  change  the  state  of  cell  i. 

Kased  on  this  discussion  the  following  fault  model  for  the  memory 
cell  array  is  proposed.  One  or  more  of  the  following  statements  is  true  under 
fai  1 lire: 

1.  One  or  more  cells  are  stuck  at  1 or  0. 

2.  One  or  more  cells  fail  to  undergo  a 0-1-0  or  a 1-0-1  transition. 

3.  There  exist  two  (or  more)  cells,  say  cells  i and  j,  which  are  coupled. 

By  this  we  mean  a 0 to  1 or  a 1 to  0 transition  in  one  of  the  two  cells, 
say  cell  i,  changes  the  state  of  the  other  cell,  i.e.,  cell  j.  This  does 
not  imply  that  a similar  transition  in  cell  j will  also  change  the  state 
of  cell  i . 

It  may  be  pointed  out  that  the  0(n)  test  procedures  are  capable  of  detecting 
only  tliose  faults  which  are  covered  by  statements  1 and  2 above.  Though  the 
fault  model  proposed  for  the  memory  cell  array  is  based  on  the  faulty  behavior 
of  a typical  memory  cell  realization  (Figure  2.2),  it  is  characterized  at  a 
high  level  and  it  covers  a wide  variety  of  faults.  It  seems  reasonable  the 
model  will  be  valid  for  different  failure  mechanisms  in  other  realizations  of 
a memory  cell. 

2.3.2  Fault  Model  for  Decoder 

The  decoder  is  a simple  combinational  logic  circuit  that  selects  a 
unique  memory  cell  for  the  given  address.  In  other  words,  the  decoder  estab- 
lishes a one-to-one  correspondence  between  a given  address  and  a memory  cell. 

A block  diagram  of  a 1-out-of-n  decoder  is  shown  in  Figure  2.3.  Now  let  us 


L. 


■b 


1 

2 


k Address  J 
Lines  I 


I 


Figure  2. 


i n = 2*^  Decoder  Outputs 
}>  Going  to  the  Memory 
i Cell  Array 


( 

J 

PP'55C ■ 


. Block  diagram  of  a 1-out-of-n  decoder. 
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consider  tlie  behavior  o£  the  decoder  under  failures  associated  with  it.  Some 
output  lines  of  the  decoder  may  be  permanently  stuck  at  1 or  stuck  at  0.  This 
will  result  in  the  permanent  selection  of  those  cells  that  are  accessed  by 
the  decoder  output  lines  which  are  stuck  at  1(0),  and  in  the  permanent  non- 
selection of  tliose  cells  that  are  "accessed"  by  the  decoder  output  lines  which 
are  stuck  at  0(1). 

Some  input  line  to  the  decoder  (i.e.,  an  address  line)  may  be  stuck 
at  1 or  0.  This  will  result  in  the  access  of  only  half  of  the  memory.  In 
general,  if  k input  lines  are  stuck,  then  only  — th  portion  of  the  memory 
can  be  accessed. 

Some  output  lines  of  the  decoder  may  be  coupled  together  because  of 
short  circuits  or  capacitive  coupling.  Similar  failures  may  occur  with  input 
(address)  lines.  Depending  on  whether  this  coupling  results  in  a wired-OR  or 
a wired-.\ND  function,  the  decoder  will  access  the  non-addressed  cells  in  addi- 
tion to  the  addressed  cell,  or  the  decoder  will  fail  to  access  the  addressed 
cell. 

The  following  fault  model  for  the  decoder  is  thus  proposed.  Any 
failure  occurring  in  the  decoder  logic  will  make  it  behave  in  one  of  the 
following  ways.  For  one  or  more  address  input(s),  one  or  more  of  the  foil  'wing 
things  can  happen: 

1.  The  decoder  will  not  access  the  addressed  cell.  In  addition,  it  may  access 
non-addressed  cells. 

2.  The  decoder  will  access  multiple  cells,  including  the  addressed  cell. 

In  the  case  of  multiple  accesses,  we  can  view  the  decoder  fault  as 
a memory  cell  array  fault,  i.e.,  as  a coupling  between  memory  cells.  In  the 


I 
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case  of  no  access,  the  cell  which  would  have  been  selected  under  no  fault, 
can  be  viewed  as  stuck  at  1 or  0,  depending  upon  the  logic  used.  Thus  we  are, 
in  effect,  visualizing  decoder  faults  as  memory  cell  array  faults.  This  is  an 
impoitant  point  in  the  development  of  the  fault  model  for  the  entire  semicon- 
ductor R.\M,  since  we  need  not  consider  decoder  faults  explicitly. 


2.3.3  Fault  Model  for  Read/Write  Logic 

Some  output  lines  of  the  sense  amplifier  logic  or  write  driver  logic 
(Figure  2.1)  may  be  stuck  at  1 or  0.  In  either  case  we  can  consider  this 
fault  as  the  same  as  stuck  at  1 or  0 memory  cells  that  correspond  to  the  stuck 
outp  t lines.  The  data  input  lines  may  have  shorts  or  capacitive  coupling 
between  them.  Similar  may  be  the  case  with  data  output  lines.  This  failure 
can  be  visualized  as  coupling  between  the  memory  cells  that  correspond  to  the 
coupled  data  input  or  output  lines.  We  are,  in  effect,  visualizing  faults 
associated  with  the  Read/Write  logic  as  faults  associated  with  the  memory  cell 
array. 

Therefore,  in  order  to  test  a semiconductor  R/\M,  we  need  to  concen- 
trate on  the  fault  model  for  the  memory  cell  array  only.  Recalling  the  three 
statements  regarding  the  fault  model  for  the  memory  cell  array  presented  at 
the  end  of  Section  2.3.1,  the  functional  test  procedure  must  make  the  following 
transitions  for  every  pair  of  memory  cells,  say  for  a pair  consisting  of  cells 
i and  j; 

1.  Change  cell  i from  a 0 to  a 1 , once  when  cell  j stores  a 0 and  a second 
time  when  it  stores  a 1. 

2.  Change  cell  i from  a 1 to  a 0,  once  when  cell  j stores  a 0 and  a second 


time  when  it  stores  a 1. 
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3.  Repeat  steps  1 and  2,  after  exchanging  the  roles  of  cells  i and  j. 

It  is  easy  to  see  that  any  test  procedure  which  is  capable  of  satis- 
fying tliis  requirement  will  be  able  to  detect  any  cell  which  is  stuck  at  1 or 

0.  It  will  also  detect  any  cell  that  fails  to  undergo  a 0-1-0  or  a 1-0-1 
transition.,  as  well  as  coupling  between  cells.  Thus  such  a test  procedure  is 
able  to  detect  all  faults  covered  by  the  proposed  fault  model  for  a semicon- 
ductor RAM. 

The  development  and  presentation  of  such  a functional  test  procedure 
is  the  topic  of  tlie  next  section, 

2.4  Functional  Test  Procedure 

2.4.1  Development  of  a Functional  Test  Procedure 

In  this  section  we  first  develop  a functional  test  procedure  for 
memory  chips  having  an  nxl  organization.  As  will  be  shown  at  the  end  of  this 
section,  the  functional  test  procedure  thus  developed  can  be  easily  modified 
for  memory  chips  having  an  nXm  organization. 

Let  us  imagine  that  a memory  having  an  nxl  organization  is  parti- 
tioned into  k equal  parts,  each  containing  cells,  as  shown  in  Figure  2.4. 
Assume  that  the  whole  memory  is  written  witli  all  O's,  We  change  all  the  cells 

of  the  first  part  from  a 0 to  a 1 and  then  read  the  cells  of  the  remaining 

n k- 1 

(k-1)  parts.  This  step  involves  — WRITE  operations  and  “T"' ti  READ  operations, 

K K 

1. e, , a total  of  n operations,  where  n is  the  number  of  cells  in  the  memory. 
The  above  step  is  repeated  for  a 1-0  transition  in  all  the  cells  of  the  first 
part.  Finally  the  two  steps  performed  so  far,  a 1-0  and  a 0-1  transition  in 
all  the  cells  of  the  first  part,  are  repeated  when  complementary  data  are 
present  in  the  remaining  (k-1)  parts  (in  this  example  the  (k-1)  parts  contain 


all  I's). 


I 


I 

I 
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Figure  2.4.  Memory  partitioned  into  k equal  parts. 
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Thus  we  have  made  a 0-1  and  a 1-0  transition  in  the  first  part, 
while  the  remaining  (k- 1 ) parts  are  in  a given  state  as  well  as  its  comple- 
mentary state.  Recalling  the  fault  model  for  memory  presented  in  Section  2.3, 
par ticii  lar 1 y the  four  transitions  mentioned  at  the  end  of  Section  2.3.3,  we 
can  see  that  the  operations  performed  so  far  ensure  that  a transition  in  any 
cell  of  the  first  part  does  not  change  the  state  of  any  cell  in  the  remaining 
(k- I ) parts.  We  must  repeat  these  operations  for  the  remaining  (k-1)  parts. 
This  will  ensure  that  there  is  no  coupling  between  cells  of  any  two  different 
parts . 

As  we  have  seen  earlier,  a transition  in  any  part  requires  WRITE 

k- 1 

operations,  and  in  order  to  read  the  remaining  (k-1)  parts  — j^.n  READ  opera- 
tions are  needed.  These  operations  are  to  be  performed  for  both  transitions, 
i.e.,  a 0-1  and  1-0  transition  when  the  remaining  (k-1)  parts  are  in  a given 
state  as  well  as  in  the  complementary  state.  This  will  require  a total  of 
4 (-p  + n)  = 4n  operations.  Since  these  operations  are  to  be  repeated  for 
each  of  the  k parts,  at  least  4nk  operations  will  be  required  to  ensure  that 
there  is  no  coupling  between  cells  o£  any  two  different  parts  among  these  k 
parts. 

It  is  important  to  note  that  with  any  arbitrary  sequence  of  trarsi- 
tions  in  the  k parts,  it  will  not  be  possible  to  complete  tlie  test  with  4nk 
operations,  since  many  transitions  would  be  redundant.  The  minimum  of  4nk 
operations  will  be  achieved  only  if  each  part  undergoes  a given  transition 
(i.e.,  a 0-1  or  a 1-0)  only  two  times,  once  for  tiie  given  state  and  once  for 
the  complementary  state  of  the  remaining  (k-1)  parts. 
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Assuming  that  the  memory  is  written  with  all  O's  in  the  beginning, 
a typical  set  of  these  4nk  operations  is  given  in  Figure  2.5,  in  a matrix 

form.  Each  rote  of  the  matrix  corresponds  to  a part  of  the  memory,  i.e.,  the 
■ ll'  . , . th  , , ^ , 

1 row  corresponds  to  the  i part.  Each  column  of  the  matrix  corresponds 

to  a transition.  An  up  arrow,  denoted  by  * , indicates  a 0-1  transition,  while 

a down  arrow,  denoted  by  i,  stands  for  a 1-0  transition.  Since  eacli  column 

n k “ 1 

of  this  matrix  corresponds  to  n operations,  — WRITE  operations  + " -n  READ 


operations,  the  test  matrix  comprises  4nk  operations. 


th 


The  0-1  transition  in  a typical  part,  say  the  i part  (corres- 
ponding to  the  i*"'^  row  in  Figure  2.5)  is  performed  only  two  times,  the  first 

St 

time  when  the  state  of  the  remaining  (k-1)  parts  is  given  by  the  (i+1) 

column  of  the  test  matrix  and  the  second  time  when  the  state  of  the  remaining 

s t 

(k-1)  parts  is  given  by  the  (2k+i-rl)  column  of  the  test  matrix,  as  shown  in 

Figure  2.5.  Thus  for  the  two  times  when  a 0-1  transition  takes  place  in  the 

part  the  states  of  the  remaining  (k-1)  parts  are  complementary  to  each 

otlier.  Similarly  the  1-0  transition  in  the  i*”*'  part  is  performed  only  two 

times,  and  the  states  of  the  remaining  (k-1)  parts  are  complementary  to  each 

other  at  the  time  of  these  twe  transitions.  A careful  study  of  Figure  2.5 

will  show  that  each  part  of  the  memory  undergoes  a 0-1  and  a 1-0  transition 

twice,  and  the  states  of  tlie  remaining  (k-1)  parts  are  complementary  to  each 

other  at  the  time  of  these  transitions.  Tlierefore  this  test  matrix  represents 

the  minimum  number  of  operations  (Ank  operations).  ^ 

However,  this  test  matrix  is  not  unique.  It  is  not  difficult  to 

develop  an  algorithm  to  generate  all  possible  test  patterns  in  terms  of  a 

k k- 1 

k-cube.  The  k-cube  has  2 vertices  and  k-2  edges.  Each  edge  corresponds 
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to  a transition  in  one  of  the  k parts.  If  each  edge  is  replaced  by  two 
directed  edges,  in  opposite  directions,  corresponding  to  the  two  transitions 
(1-0  and  0-1),  any  algorithm  that  generates  all  possible  traversals  of  the 
edges  of  the  (modified)  k-cube,  subjected  to  the  following  conditions  will  be 
able  to  give  all  possible  test  patterns. 

1.  Start  traversing  edges  from  the  (0  0...0)  vertex  of  the  k-cube. 

2.  Traverse  4k  directed  edges  in  such  a way  that  no  edge  is  traversed  twice 
and  2k  of  the  traversals  correspond  to  the  2k  transitions  with  a given  set 
of  states,  while  the  remaining  2k  traversals  correspond  to  the  complemen- 
tary 2k  transitions. 

3.  At  the  end  of  the  4k*”''  traversal,  it  must  be  possible  to  return  to  the 
origin,  i.e.,  to  the  (0  0...0)  vertex. 

Since  the  intention  here  is  to  show  the  existence  of  test  patterns  consisting 

of  4nk  operations  for  any  value  of  k (as  demonstrated  by  the  test  pattern  in 

Figure  2.5),  we  do  not  give  an  exact  algorithm  to  this  effect. 

Now  each  of  these  k parts  obtained  previously  is  partitioned  into 

2 

k equal  parts  and  the  same  sequence  of  tests  is  run  on  the  kxk  = k parts. 

2 

With  (4nk  + 4nk)  = 8nk  operations,  we  can  ensure  that  these  k parts  do  not 
have  any  coupling  between  them.  We  can  repeat  the  same  procedure  for  the 
parts  obtained  by  partitioning  each  part  of  the  previous  run  into  k parts, 
until  we  come  to  a stage  where  each  part  corresponds  to  a single  cell  in  the 
memory  cell  array.  Let  us  assume  that  with  p iterations  we  arrive  at  this 
stage.  Then  with  4nkp  operations  we  can  ensure  that  there  is  no  coupling 
between  any  two  arbitrary  cells  of  the  memory  because  this  set  of  operations 
satisfies  the  four  requirements  of  transitions  for  every  pair  of  cells,  given 
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at  the  ind  of  Section  2.3.3.  Since  every  cell  is  made  to  undergo  a 0-1  and 
a 1-0  transition,  it  is  also  checked  whether  any  cell  is  stuck  at  0 or  1,  or 
is  unable  to  undergo  a 0-1-0  transition.  Thus  all  the  test  requirements 
described  in  terms  of  the  fault  model  presented  in  Section  2.3  are  satisfied. 

Variables  k and  p are  related  by 


n = number  of  cells  in  the  memory. 


P = 


f n(n) 
in(k)  • 


Let  T 

n 


the  total  number  of  operations  performed 

4nkp  = An'fn  n • , 

jtnk 


It  is  easy  to  verify  that  k = e gives  the  minimum  number  of  opera- 
tions. Since  we  cannot  partition  a memory  into  e parts  the  nearest  integer 
to  e,  i.e.,  2 or  3 must  be  chosen.  The  choice  of  3 will  need  a slightly 
fewer  number  of  operations  than  the  choice  of  2,  but  it  is  not  a natural 
choice  as  all  available  memories  consist  of  a number  of  cells  which  is  a 
power  of  2.  Therefore  the  memory  is  to  be  partitioned  into  two  equal  parts 
in  successive  runs.  With  k = 2, 

T = the  total  number  of  operations  performed 
n 

= Sn-log^n. 

The  functional  test  procedure  developed  for  the  nXl  organization  of 
the  memory  can  be  easily  adapted  to  the  nXm  organization  as  explained  below. 
The  memory  with  an  nXm  organization  is  partitioned  into  two  equal  parts  in 
successive  runs  of  the  functional  test  procedure,  until  we  come  to  a stage 
where  each  part  corresponds  to  a single  word  of  m cells  in  the  memory  cell 


23 


array.  The  number  of  operations  performed  so  far  is  8n*log2n.  With  this  set 
of  operations  we  can  ensure  that  there  is  no  coupling  between  the  cells  of  any 
two  different  words  of  the  n words  of  the  memory  cell  array.  We  define  this 
set  of  operations  as  word-wise  partitioning. 

In  order  to  ensure  that  tliere  is  no  coupling  between  the  cells  of 
the  same  word,  we  must  perform  similar  partitioning  operations  on  the  cells 
of  memory  words  and  apply  a similar  test  pattern.  We  define  this  set  of  par- 
titioning operations  performed  on  the  cells  of  memory  word  as  cell-wise  parti- 
tioning. This  set  of  operations  involves  16n-log^m  operations.  The  factor  16 
appears  instead  of  8 because  we  cannot  read  only  half  of  a word  while  perform- 
ing the  cell-wise  partitioning.  The  total  number  of  operations  for  testing  a 

2 

memory  with  an  nXm  organization  = 8n- log2n+  16n- log2m =8n- log2nm  . (Note  that 
the  total  number  of  cells  in  the  memory  = n-ml. 

2.4.2  Functional  Test  Patterns 

One  approach  to  derive  a fanctional  test  pattern  is  to  modify  the 
test  matrix  of  Figure  2.5  for  k = 2.  Another  approach  that  (in  addition) 
yields  all  possible  test  patterns  for  k = 2,  is  to  employ  a "binary  test-tree" 
and  is  presented  here  for  the  nXl  memory  organization. 

Let  us  assume  that  to  begin  with  the  memory  under  test  is  written 
with  all  O's.  Right  in  the  beginning  we  have  two  choices  of  transitions,  i.e., 
we  can  change  either  the  top  half  of  the  memory  from  a 0 to  a 1 or  the  bottom 
half  from  a 0 to  a 1.  Similarly  at  each  successive  run  we  have  a choice  of 
changing  the  top  half  or  the  bottom  half.  Our  aim  is  to  make  a 0-1  as  well  as 
a 1-0  transition  in  one  half  when  the  other  half  contains  first  all  O's  and 
then  all  I's,  with  the  minimum  possible  operations,  i.e.,  8n  operations. 
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A systematic  enumeration  process  is  needed  to  keep  track  of  various 
transitions.  This  can  best  be  done  with  the  help  of  a binary  tree,  whose  top 
branch  corresponds  to  a transition  in  the  top  half  of  the  memory  and  whose 
bottom  branch  corresponds  to  a transition  in  the  bottom  half  of  the  memory, 

(We  can  conveniently  use  the  terminology  left  half  and  right  half  of  the 
memory  when  describing  the  cell-wise  partitioning  used  for  testing  a memory 
with  an  nXm  organization.) 

One  of  the  four  possible  test  patterns  which  ensures  that  the  two 
halves  of  a memory  are  uncoupled  is  derived  in  Figure  2.6  with  the  help  of  a 
binary  tree.  Figure  2.7(a)  shows  this  test  pattern  in  a tabular  form.  By 
completing  the  remaining  tree  in  the  same  fashion  it  is  possible  to  obtain 
three  more  test  patterns.  These  three  additional  test  patterns  are  shown  in 
Figure  2.7(b),  (c)  and  (d) . These  are  the  only  possible  test  patterns  that 
utilize  the  minimum  number  of  operations. 

Any  one  of  these  test  patterns  can  be  employed  for  the  functional 
testing  of  an  nXl  memory  organization,  as  well  as  for  the  cell-wise  parti- 
tioning operations  performed  while  testing  an  nXm  memory  organization. 

2.5  Algorithms  for  the  Functional  Test  Procedure 

In  this  section  algorithms  for  the  functional  test  procedure  for 
nxl  and  nXm  memory  organizations  are  presented.  It  is  important  to  note  that 
the  operations  performed  in  the  functional  testing  of  an  nxl  memory  organiza- 
tion are  the  same  as  those  performed  in  the  word-wise  partitioning  for  an  nxm 
memory  organization,  because  a word  of  memory  with  an  nxl  organization  consists 
of  a single  cell.  Therefore  the  algorithm  WORD-WISE  PARTITIONING  presented  in 
Section  2.5.1  for  the  functional  testing  of  an  nxl  memory  organization  can 
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perform  tlie  word-wise  partitioning  while  testing  an  nXm  memory  organization. 
Algorithm  CELL-WISE  PARTITIONING  presented  in  Section  2.5.2  performs  the  cell- 
wise  partitioning  while  testing  an  nXm  memory  organization. 

2.5.1  Development  of  AlKorithm  WORD-WISE  PARTITIONING 

Two  procedures,  WRITEMEM  and  READMEM,  are  used  in  this  algorithm. 

•As  their  names  suggest,  procedure  WRITEMEM  writes  specified  memory  words  with 
the  specified  data  and  READMEM  reads  specified  memory  words  expecting  the 
specified  data,  and  transfers  control  to  an  error  location  if  the  expected 
data  is  not  read,  indicating  a fault  in  the  memory  chip  under  test. 

Both  the  procedures  and  algorithm  WORD-WISE  PARTITIONING  are  written 
in  an  ALGOL-like  iiigh  level  language.  Control  signals  given  to  the  tester- 
memory  interface  hardware  are  written  in  English. 

As  explained  in  Section  2.4,  we  partition  the  memory  while  perform- 
ing the  functional  testing.  For  a memory  with  an  nxl  organization,  k = log^n 

partitioning  runs  are  needed.  During  the  i^^'  partitioning  run  (1  ^ i ^ k), 

i k-i 

the  memory  is  divided  into  2 blocks,  each  containing  2 memory  words. 

Exactly  half  the  blocks  (2^  ^ blocks)  are  written  with  either  a 0 or  1,  and 
remaining  2^  ^ blocks  are  read.  SIZE  is  a global  variable  designating  the  num- 
ber of  words  in  a block. 

Procedure  WRITEMEM  has  two  parameters,  d and  A;  d is  the  specified 
data  to  be  written  in  all  the  words  of  the  2^  ^ blocks  (during  the  i*”*^  parti- 
tioning run),  and  A specifies  the  starting  address  of  the  first  block  belong- 
ing to  the  set  of  2^  ^ blocks.  Procedure  WRITEMEM  follows. 
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PROCEDURE  WiaTEMEM  (d,A); 

BEGIN 

X a;  blocks  1;  /*  number  of  blocks  written  into  */ 

kHILE  BLOCKS  < 2^  ^ DO  /*  I the  parameter  for  partitioning  run  */ 

BEGIN 

FOR  J 1 TO  SIZE  DO 

Write  data  d in  memory  word  with  address  X -I-  J - 1; 

X ♦ X 2 * SIZE; 

BLOCKS  BLOCKS  + 1 

END 

END; 

Procedure  READMEM  has  two  parameters,  d and  A,  where  d is  the 
expected  data  to  be  read  in  all  the  words  of  the  2^  ^ blocks  (during  the  i*"^ 
partitioning  run),  and  A specifies  the  starting  address  of  the  first  block 
belonging  to  the  set  of  2^  ^ blocks. 

Procedure  READMEM  is  given  below. 

PROCEDURE  READMEM  (d,A); 

BEGIN 

X ^ A; 

BLOCKS  1; 

WHILE  BLOCKS  < 2^"^  DO 
BEGIN 

FOR  j «-  1 TO  SIZE  DO 

t 

I 

Read  memory  word  with  address  X + J -1;  if  the  data  read  is  not 


d,  flag  error  and  exit. 


r 1 


X ^ X + 2 * SIZE; 

BLOCKS  ^ BLOCKS  + 1 ^ 

END 

END; 

With  these  procedures  algorithm  WORD-WISE  PARTITIONING  follows. 

Algorithm  WORD-WISE  PARTITIONING: 

BEGIN 

INITIi\LIZE:  Write  the  entire  memory  with  O's; 

K >-  log^n; 

FOR  I 1 TO  K DO 
BEGIN 

SIZE  2^"^ 


WRITEMEM 

(1,0)  ; 

READMEM 

(0,SIZE); 

UTIITEMEM 

(0,0)  ; 

READMEM 

(0,SIZE); 

WRITEMEM 

(1,SIZE); 

READMEM 

(0,0)  ; 

ITRITEMEM 

(1,0)  ; 

READMEM 

(1,SIZE); 

17RITEMEM 

(0,SIZE); 

READMEM 

(1,0)  ; 

WTIITEMEM 

(1,SIZE); 

READMEM 

(1,0)  ; 

WRITEMEM 

(0,0)  ; 

READMEM 

(1,SIZE); 

WHITEMEM 

(0,SIZE); 

READMEM 

(0,0)  ; 

END 

END; 

It  may  be  noted  that  this  algorithm  uses  the  functional  test  pattern 


L. 


given  in  Figure  2.7(a).  Any  other  test  pattern  given  in  Figure  2.7(b),  (c)  or 
(d)  is  equally  good.  We  shall  adhere  to  the  test  pattern  of  Figure  2.7(a)  in 
algorithm  CELL-WISE  PARTITIONING  too. 
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2.5.2  Development  of  AlRoritlim  CELL-WISE  PARTITIONING 

This  algorithm  performs  the  cell-wise  partitioning  in  the  functional 
testing  of  an  nXm  memory  organization.  A memory  with  an  nxm  organization  is 
said  to  have  m bit  slices,  such  that  the  i*"^  bit  slice  is  the  set  of  i^^^  cells 
of  all  the  words  in  memory  (labelling  the  most  significant  cell  of  a word  as 
the  1st  cell  and  the  least  significant  cell  of  a word  as  the  m*"*'  cell). 

As  explained  in  Section  2. A,  while  performing  the  cell-wise  parti- 
tioning, we  partition  the  memory  so  that  each  partition  or  block  contains 
specified  bit  slices.  For  a memory  with  an  nxm  organization,  k = log^m  cell- 

wise  partitioning  runs  are  needed.  During  the  i*"''  partitioning  run  (1  < i < k) , 

i k “ i. 

the  memory  is  divided  into  2 blocks,  each  containing  2 bit  slices. 

Exactly  lialf  the  blocks  (2^  ^ blocks)  are  written  with  0(1),  and  remaining 
2^  ^ blocks  are  written  with  1(0).  During  every  partitioning  run  the  entire 
memory  is  read. 

For  the  complete  cell-wise  partitioning,  a total  of  2*lug2m  test  pat- 
terns is  used.  Since  m is  usually  a small  number  (8  or  16),  all  these  2-log2m 
test  patterns  can  be  stored  in  the  tester  memory  and  can  be  retrieved  using 

a table  look-up.  These  test  patterns  are  given  below. 

t h 

The  test  pattern  used  during  the  i cell-wise  partitioning  run  is 

given  in  Figure  2.8(a).  Tliis  pattern  is  numbered  pattern  I.  Its  bit-wise 

t h 

complementary  pattern  will  also  be  used  during  the  i cell-wise  partitioning 
run.  The  bit-wise  complementary  pattern  of  pattern  I is  denoted  by  pattern  I. 
Patterns  1,  2 and  3 to  be  used  for  an  nx8  memory  organization  are  shown  in 
Figure  2.8(b).  Their  bit-wise  complementary  patterns  will  also  be  used.  With 
these  test  patterns  algorithm  CELL-WISE  PARTITIONING  follows. 


Memory  bit  slice 
number : 

12 

U 

2k-i 

1 1 

Test  pattern: 

11. . 

0 

0 

0 

0 

0 

0 

Block  number: 

* r 

2 ' ' 3 ■ 

,011 


k “ i 

Each  block  contains  2 bit  slices. 


(a)  Pattern  I 


Pattern  1 
Pattern  2 
Pattern  3 

(b)  Three  patterns  for  an 


1111  0000 
1100  1100 
1010  1010 

nx8  memory  organization 


Figure  2,8 
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AlRorithm  CELL-WISE  PARTITIONING: 

BEGIN 

INITIALIZE:  Write  the  entire  memory  with  O's; 

K log^m; 

FOR  I • 1 TO  K DO 

BEGIN 


Write 

tile 

memory 

wi  th 

pattern 

I; 

Read 

the 

memory 

Write 

the 

memory 

with 

all  O's 

Read 

the 

memory 

Write 

the 

memory 

with 

pattern 

T; 

Read 

the 

memory 

Write 

the 

memory 

with 

all  1 ' s 

> 

Read 

the 

memory 

Write 

the 

memory 

with 

pattern 

I; 

Read 

the 

memory 

Write 

the 

memory 

with 

all  I's 

> 

Read 

the 

memory 

Write 

the 

memory 

with 

pattern 

T; 

Read 

the 

memory 

Write 

the 

memory 

with 

all  O's 

) 

Read 

the 

memory 

END 

END; 


Wliile  reading  the  memory,  if  the  data  read  from  any  word  does  not  conform  to 
the  pattern  just  written,  an  error  is  flagged  and  program  execution  is  stopped 
as  a fault  is  detected  in  the  memory  chip. 
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CIMPTKR  3 

PATTERN  SENSITIVITY  TESTING 

Pattern  sensitivity  testing  is  an  important  aspect  of  the  overall 
testing  of  semiconductor  memories.  Under  certain  combinations  of  data  pat- 
terns and  sequences  of  memory  accesses,  various  device  anomalies  and  parasitic 
effects  can  manifest  themselves  in  pattern  sensitivity  problems  because  of  the 
fo 1 1 owing; 

1.  Cliange  in  the  dynamic  timing  parameters  of  the  memory,  and 

2,  Peculiarities  of  the  layout  and  design  of  the  memory  chip. 

As  mentioned  in  Section  1.2,  our  discussion  will  be  limited  to  the  pattern 
sensitivity  problem  caused  by  changes  in  the  dynamic  timing  parameters.  In 
order  to  clieck  completely  for  pattern  sensitivity,  one  has  to  use  every  possi- 
ble sequence  of  memory  accesses  with  every  possible  data  pattern.  This  will 
obviously  take  a prohibitive  amount  of  time.  A practical  approach  to  this 
problem  is  to  build  a "worst  case"  model  of  pattern  sensitivity  and  develop 
test  patterns  to  generate  these  worst  case  conditions  so  that  if  any  pattern 
sensitivity  is  present,  it  will  be  detected.  Such  a model  is  developed  here 
in  terms  of  various  delays  and  dynamic  timing  parameters  of  memory  and  then 
test  procedures  are  presented  in  terms  of  these  parameters. 

A note  of  caution  is  needed  here.  The  model  for  pattern  sensitivity 
proposed  in  this  Chapter  may  not  be  able  to  account  for  every  possib'e  kind 
of  pattern  sensitivity  associated  with  the  dynamic  timing  parameters  of  every 
existing  type  of  memory.  This  is  due  to  the  fact  that  considerable  variation 
exists  among  the  dynamic  timing  parameters  and  their  interrelationships  for 
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I 

i 


I 

1 

I 

I 

I 


different  types  of  memories,  particularly  between  static  and  dynamic  memories. 
Tlierefore  it  is  very  difficult  to  construct  a model  for  pattern  sensitivity 
applicable  to  every  existing  type  of  meniory.  However,  the  model  proposed 
here  can  be  applied  to  many  types  of  memories  and  the  basic  ideas  can  be  used 
to  generate  tests  for  pattern  sensitivity  for  other  types. 

3.1  Pattern  Sensitivity  Model 

All  dynamic  timing  parameters  of  memory  can  be  described  in  terms  of 
delays  associated  with  various  signal  paths  in  memory.  These  delays  depend  on 
data  and  address  and  herein  lies  the  root  of  pattern  sensitivity.  The  memory 
delay  model  along  with  important  dynamic  timing  parameters  is  described  below 
-8]. 

As  shown  in  Figure  3.1,  a memory  is  modelled  as  an  "ideal"  memory 
with  four  types  of  input  and  one  type  of  output.  By  definition,  the  ideal 
memory  lias  no  intrinsic  delays,  but  all  its  external  signal  paths  have  delays 
associated  with  them.  These  delays  are  defined  below. 

A I : The  length  of  time  required  to  propagate  a change  in  the  input  data  at 

the  input  data  pins  to  the  ideal  memory. 

0 : The  length  of  time  required  to  propagate  a change  in  the  output  data 

from  the  ideal  memory  to  the  output  data  pins. 

AA:  The  length  of  time  required  to  propagate  a change  in  the  address  from 

the  address  pins  to  the  ideal  memory. 

AW:  The  length  of  time  required  to  propagate  a change  in  the  signal  at  the 

WRITE  ENABLE  pin  (also  known  as  Read/Write  pin,  as  shown  in  Figure  2.1) 


to  the  ideal  memory. 
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AC:  The  length  of  time  required  to  propagate  a change  in  the  signal  at  the 
CHIP  SELECT  pin  (also  known  as  Chip  enable  pin,  as  shown  in  Figure  2.1) 
to  tlie  ideal  memory. 

The  data  input  path  is  either  a single  or  a multi-line  data  bus. 

Each  line  in  this  bus  is  associated  with  a delay  AI  and  the  values  of  AI 

associated  with  two  different  lines  need  not  be  the  same.  The  same  is  true 
for  the  data  output  bus  and  AO  delay.  AW  and  AC  are  the  delays  associated 
with  the  single  signal  paths.  AA  is  quite  complex  in  its  nature,  as  the  path 
associated  with  AA  includes  the  decoder,  decoder  latches,  and  buffers.  There 
fore  it  is  not  possible  to  associate  AA  with  individual  address  pins  or 
address  paths.  Instead,  AA  is  associated  with  an  address  change.  Two  differ 
ent  address  changes  need  not  have  the  same  value  of  AA.  Moreover,  each  input 
and  output  shown  in  Figure  3.1  is  binary  in  nature.  Therefore  each  AI,  AW, 
AC,  AO  and  AA  will  have  two  different  values,  one  for  the  propagation  of  a 

1-0  trar.sition  and  the  other  for  the  propagation  of  a 0-1  transition. 

As  shown  in  [8],  all  dynamic  timing  parameters  of  the  memory  can  be 
treated  as  some  combination  of  these  delays.  Since  these  delays  depend  on 
the  data  and  address  transitions,  the  values  of  the  dynamic  timing  parameters 
also  depend  on  the  data  and  address  transitions,  giving  rise  to  pattern  sensi 
tivity.  There  are  eight  important  dynamic  timing  parameters  associated  with 
memory.  They  are  described  below. 

1.  Access  time  (t  ):  The  length  of  time  from  the  appearance  of  a valid 

acc 

address  on  the  address  pins  to  the  appearance  of  valid  data  on  the  data 

output  pins  in  a READ  operation.  The  maximum  value  of  t , t , 

max 

specifies  how  long  the  system  must  wait  to  get  the  valid  data  output 
after  it  supplies  the  address. 
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2.  Read  Recovery  time  This  specifies  the  time  period  for  the  output 

of  a memory  to  return  to  its  quiescent  state,  after  the  address  has  been 
removed.  It  is  an  important  parameter  when  two  successive  READ  operations 
are  to  be  performed. 

3.  Write  Enable  time  (t^):  The  length  of  time  for  which  the  active  level 

must  be  present  on  the  WRITE  ENABLE  pin  to  guarantee  a successful  WRITE 
operation. 

Data  Set-Up  and  Release  time:  The  maximum  value  of  data  set-up  time 

(t  ) and  the  minimum  value  of  the  data  release  time  (t  . ) are 

ds  dr  . 

max  min 

of  significance.  The  new  data  to  be  written  must  be  stable  at  the  data 

input  pins  no  later  than  t,  before  the  ITRITE  ENABLE  pulse  ends  at  the 

ds 

max 

WRITE  ENABLE  pin,  and  this  data  should  remain  stable  at  least  for  t, 

dr  . 
min 

from  the  end  of  the  WRITE  ENABLE  pulse. 

5.  Address  Set-Up  and  Release  time:  The  maximum  value  of  the  address  set-up 

time  (t  ) and  the  minimum  value  of  the  address  release  time  (t  ) 

as  ' ar  . 

max  min 

are  of  importance.  The  address  of  the  word  to  be  written  must  be  stable 
at  the  address  pins  no  later  than  t before  the  WRITE  ENABLE  pulse  is 

3 S 

max 

applied.  The  address  should  change  no  earlier  than  t before  the  end 

min 

of  the  WRITE  EN\BLE  pulse. 

6.  Write  Recovery  time  It>  many  memory  designs,  the  sense  amplifiers 

respond  to  a WRITE  operation.  t specifies  the  time  taken  by  the  data 

wr 

output  pins  to  return  to  the  quiescent  state  after  a WRITE  operation. 

The  use  of  the  data  output  pins  is  prohibited  for  t units  after  a WRITE 
operation.  Thi.s  parameter  is  of  significance  when  a READ  operation  follows 


a UTIITE  operation. 


I 
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7.  Chip  Select  delays:  These  are  described  by  two  parameters;  the  chip 

enable  time  (t^)  gives  the  time  period  between  the  leading  edge  of  the 
chip  select  pulse  and  obtaining  the  output  in  the  active  state,  and  the 
chip  disable  time  (t^)  gives  the  time  period  between  the  trailing  edge  of 
the  chip  select  pulse  and  the  restoration  of  memory  output  to  the  passive 
state.  These  parameters  are  of  importance  in  a multi-chip  operation. 

8.  Sense  Amplifier  recovery:  If  one  tries  to  read  a long  series  of  cells 

containing  the  same  data,  followed  by  a cell  containing  the  complementary 
data,  then  a sense  amplifier  may  fail  to  register  the  change  in  data  due 
to  its  excessively  'arge  recovery  time. 

On  the  basis  of  this  memory  delay  model,  which  relates  the  dynamic 
timing  parameters  to  delays  associated  with  various  signal  paths  in  .nemory,  we 
describe  the  worst  case  conditions  to  generate  the  extreme  values  of  the  dynamic 
timing  parameters.  This  will  detect  pattern  sensitivity  related  to  changes  in 
the  dynamic  timing  parameters.  The  generation  of  these  worst  case  conditions 
depends  on  the  following  fact  about  the  decoder  logic  [6].  An  address  change 
in\’olving  a change  in  the  logic  level  of  every  address  pin  is  the  slowest  to 
propagate  through  the  decoder;  on  the  other  hand,  an  address  change  involving 
a change  in  the  logic  level  of  a single  address  pin  is  the  fastest  to  propa- 
gate through  the  decoder. 

On  the  basis  of  this  fact,  we  propose  test  procedures  (Section  3.2) 
for  detecting  pattern  sensitivity  related  to  each  dynamic  timing  parameter. 

As  might  be  noticed  all  these  test  procedures  are  0(n)  or  0(n«log2n). 


3.2  Pattern  Sensitivity  Test  Procedures 


In  this  section  we  propose  test  procedures  for  detec 
sitivity  associated  with  access  time,  address  set-up  and  relea 
set-up  and  release  time,  and  write  recovery  time.  It  is  criti 
minimum  or  maximum  values  of  the  dynamic  timing  parameters  as 
the  test  procedures  in  this  section  be  adhered  to. 


ting  pattern 
se  time,  data 
cal  that  the 
suggested  by 


sen- 


3.2.1  Access  Time  Sensitivity 

A change  in  an  address  involving  a change  in  the  logic  level  at 
every  address  pin  creates  tlie  maximum  value  of  the  access  time  parameter,  t 

acc 

Therefore  if  the  access  time  corresponding  to  every  such  address  transition 

is  less  than  the  maximum  access  time  specified  for  the  memory,  the  memory  will 

not  suffer  from  the  access  time  sensitivity  problem.  A test  procedure  for 

detecting  excessive  value  of  the  access  time  parameter  (t  ) is  described 

acc 

below. 


We  write  the  upper  half  of  memory,  i.e.,  cells  1 through  with  all 
O's,  and  the  lower  half,  i.e.,  cells  (^+1)  through  n,  with  all  I's.  We  then 
read  cell  1,  followed  by  cell  n,  and  finally  cell  1 again  (i.e.,  read  address 
000., 0,  address  111..1,  address  000.. 0);  this  is  followed  by  the  sequence  cell 
2,  cell  (n-1),  cell  2;  cell  cell  (^+1),  cell  j.  This  pattern  is 

repeated  with  the  complementary  data,  i.e.,  the  upper  half  of  memory  written 
with  all  I's  and  the  lower  half  with  all  O's.  Thus  we  are  making  every  address 
transition  involving  a change  in  the  logic  level  at  all  address  pins.  Any 
address  transition  corresponding  to  excessive  access  time  will  be  detected, 
since  in  that  case  the  data  read  (v/ithin  the  access  time  interval)  will  be 
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opposite  to  the  data  expected.  This  procedure  involves  2n  WRITE  operations 
and  (2x3xj)  = 3n  REi\D  operations,  i.e.,  a total  of  5n  operations. 

3.2.2  Address  Set-Up  and  Release  Time  Sensitivity 

An  address  change  involving  a transition  in  the  logic  level  of  every 
address  pin  causes  the  maximum  value  of  the  address  set-up  time.  On  the  other 
hand  an  address  change  involving  a change  in  the  logic  level  of  a single 
address  pin  causes  the  minimum  value  of  the  address  release  time. 

A test  procfedure  for  checking  excessive  address  set-up  time  follows. 

We  write  cell  1 with  a 1;  then  cell  n is  written  with  a 0 and  cell  1 is  read. 
This  pattern  is  repeated  for  the  cell  2 - cell  (n-1)  pair,  ....,  cell  - cell 
(■J  ‘‘O  pair.  Then  tlie  pattern  is  repeated  for  the  sequence  of  cell  n - cell 
1 pair,  cell  (n-1)  - cell  2 pair,  ....,  cell  (-j  +1)  - cell  ^ pair.  Finally 
the  entire  pattern  described  so  far  is  run  for  the  complementary  data.  This 
procedure  involves  a total  of  2x2x3x-^  = 6n  operations.  If  any  address  tran- 

sition has  excessive  address  set-up  time,  it  will  change  the  contents  of  the 
first  cell  of  a pair  of  cells  when  the  second  cell  of  the  pair  is  being  written. 
This  will  be  detected  when  the  first  cell  is  read  after  the  second  cell  is 
written. 

For  detecting  excessively  low  address  release  time  the  procedure 
given  below  can  be  followed.  The  whole  memory  is  written  with  a background 
pattern  of  all  O's.  A 1 is  written  in  cell  1 and  an  address  change  is  made 
by  changing  the  logic  level  of  a single  address  pin,  t time  period  before 

31l  m 

min 

the  WRITE  ENABLE  pulse  ends  at  the  WRITE  ENABLE  pin.  The  cell  thus  addressed 
is  read.  If  a 0 is  not  read,  the  presence  of  excessively  low  address  release 
time  will  be  detected.  It  is  easy  to  see  that  we  have  to  make  k such  address 


i 


i 
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transitions  for  every  test  cell,  where  2*^  = n.  The  pattern  is  to  be  repeated 
for  the  complementary  data.  The  procedure  involves  2(n  + n + kn)  = 

4n  + 2n-log2n  l^fRITE  operations  and  2kn  = 2n.log2n  READ  operations,  i.e.,  a 
total  of  4n  + 4n-log2n  operations. 

3.2.3  Data  Set-Up  and  Release  Time  Sensitivity 

Here  we  are  interested  in  detecting  excessively  high  data  set-up 

time  and  excessively  low  data  release  time.  For  this  we  write  the  first  cell 

with  the  data  input  pins  undergoing  a 0-1  transition  at  t^^  time  period 

max 

before  the  I'lRITE  ENABLE  pulse  ends  at  the  WRITE  ENABLE  pin,  followed  by  a 1-0 

transition  at  t^^  time  period  before  the  WRITE  ENABLE  pulse  ends  at  the 
min 

UHITE  ENABLE  pin.  This  pattern  is  repeated  for  every  cell.  Then  the  whole 
memory  is  read.  Finally  the  entire  pattern  is  repeated  for  the  complementary 
data.  Any  cell  that  suffers  from  an  excessively  high  data  set-up  time  or  an 
excessively  low  data  release  time  will  be  written  to  the  opposite  of  the 
intended  value.  This  will  be  detected  when  that  cell  is  read.  The  total 
number  of  operations  is  An,  consisting  of  2n  READ  and  2n  WRITE  operations. 

3.2.4  Write  Recovery  Time  Sensitivity 

Here  we  want  to  detect  the  presence  of  excessively  high  WRITE 
RECOVERY  time,  Suppose  the  quiescent  logic  state  of  the  data  output 

pins  is  a logic  1(0).  We  write  a cell,  say  cell  A,  with  a 1(0).  Then  we 
write  a cell,  say  cell  B,  whose  address  is  complementary  to  that  of  cell  A, 
with  a 0(1)  and  read  cell  A.  If  t^^  is  excessively  large  so  that  it  covers 
the  maximum  access  time  specified  for  the  memory,  the  data  read  from  cell  A 
will  not  be  a 1(0).  Thus,  we  write  cell  1 with  the  quiescent  logic  state  of 
the  data  output  pins,  write  cell  n with  the  opposite  data  and  read  cell  1. 


\ 

I 

I This  operation  is  repeated  in  the  reverse  order,  i.e.,  we  write  cell  n,  write 

cell  1 and  read  cell  n.  The  sequence  so  far  is  repeated  for  the  cell  2 - cell 
(n-1)  pair,  cell  - cell  (■^+1)  pair.  The  total  number  of  operations 

. is  3n. 

Pattern  sensitivity  problems  can  also  be  caused  by  slow  sense 
amplifier  r overy.  A suitable  test  pattern  called  "SHIFTED  DIAGONAL"  is 
described  in  3^  . As  mentioned  earlier,  in  addition  to  pattern  sensitivity 

t 

I caused  by  variations  in  dynamic  timing  parameters,  in  practice  pattern  sensi- 

I tivity  arising  from  peculiarities  of  the  design  and  layout  of  a memory  chip 

' must  be  taken  into  consideration.  Case  studies  regarding  pattern  sensitivity 

of  some  existing  memory  chips  like  Intel's  1103  memory  and  Motorola's  MCM  6605 
memory  are  given  in  _ 9]  and  [10^,  respectively. 

Dynamic  semiconductor  memories  must  also  be  tested  for  their  capa- 
bility to  hold  their  information  accurately  for  a specified  period  of  time. 
This  is  known  as  refresh  testing.  This  problem  is  discussed  in  [ 10] , [ll], 
and  L 12] . 
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t CHAPTER  4 

LOCATION  OF  FAULTS  ON  A MEMORY  BOARD 


i 

I 


Faults  on  a memory  board  can  be  readily  detected  by  applying  the 

algorithms  derived  for  testing  a memory  chip  to  the  memory  board  as  a whole. 

In  this  Chapter  we  discuss  the  problem  of  locating  faults  on  a memory  board 

and  give  an  approach  for  solving  it. 

Figure  4.1  shows  an  example  of  a memory  board  housing: 

1.  An  NxK  array  of  nxl  semiconductor  memory  chips,  comprising  n*K  words  of 

memory  of  M bits  each.  A chip  placed  in  the  i*”^'  row  and  column  is 

denoted  by  chip  (i,j). 

2.  1-out-of-K  decoder  logic  to  select  one  out  of  the  K columns  of  memory  chips. 

3.  An  address  bus  consisting  of  log^nK  lines,  such  that  log2K  high  order  lines 
feed  the  1-out-of-K  decoder  logic  and  log^n  low  order  lines  are  used  to 
address  each  memory  chip. 

4.  Input  and  output  data  registers  each  M bits  wide. 

5.  Input  and  output  data  busses  each  M bits  wide. 

4.1  Fault  Model  for  a Memory  Board 

We  will  use  the  following  fault  model  for  a memory  board. 

1.  The  fault  model  for  memory  chips  and  decoder  logic  is  the  same  as  that 
described  in  Section  2.3. 

2.  Since  the  input  and  output  data  registers  consist  of  M cells  each,  the 

fault  model  for  these  data  registers  is  the  same  as  that  for  a single 

memory  word  of  M cells.  Thus,  under  a fault,  one  or  more  cells  of  the  data 
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register  are  stuck  at  0 or  1,  or  fail  to  undergo  a 0-1-0  transition.  In 
addition  two  or  more  cells  may  have  coupling  between  them. 

3.  Any  line  belonging  to  a bus  may  be  stuck  at  0 or  1,  or  there  may  be  coupling 
between  two  or  more  lines  of  a bus  due  to  metallization  shorts  or  inductive 
or  capacitive  linkage.  Since  only  the  log^n  lower  order  address  lines  con- 
stitute the  effective  address  bus  on  the  board,  we  assume  that  coupling 
could  also  exist  between  lines  of  the  data  busses  and  these  lower  order 
lines  of  the  address  bus. 

The  location  procedure  will  be  derived  under  the  assumption  that 
there  are  no  breaks  in  the  bus  lines.  The  motivation  for  such  an  assumption 
is  tv;ofold.  It  seems  reasonable  to  assume  that  the  probability  of  a break 
occurring  during  regular  operation  is  very  low.  In  addition,  if  such  an  assump- 
tion is  not  made,  the  fault  location  problem  becomes  much  more  complex  because 
of  interaction  with  other  faults.  As  an  example,  if  the  input  data  bus  line 
1 breaks  just  after  chip  (1,2),  we  will  be  able  to  read  from  and  write  into 
the  first  two  chips  in  t!ie  first  row,  i.e.,  chip  (1,1)  and  (1,2)  but  cannot 
write  into  any  of  tlie  other  chips  in  the  row.  Thus  only  part  of  the  bus  is 
affected  and  such  a fault  can  interfere  with  the  effects  of  other  faults  (a 
decoder  fault,  for  example).  Hence  we  will  assume  that  under  a fault  the 
entire  bus  line  is  stuck  at  a constant  value  or  is  coupled  to  other  bus  lines. 

4.  It  is  important  to  note  that  two  cells  belonging  to  two  different  memory 
chips  cannot  have  any  coupling  between  them. 

4.2  Rationale  Behind  the  Fault  Location  Test  Procedure 

We  will  use  the  following  notation  for  a memory  address.  An  address 
A applied  to  access  a word  can  be  split  into  two  parts,  A^  and  a.,  where  A^ 
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corresponds  to  the  set  of  high  order  log^K  address  lines  (which  selects  a 

column  out  of  the  K columns  of  memory  chips),  and  a^  corresponds  to  the  set 

of  low  order  log^n  address  lines  (which  accesses  a cell  in  the  memory  chips 

belonging  to  the  selected  column).  Thus  corresponds  to  address  00... 0 

00. ..0,  and  A a corresponds  to  address  11. ..1  11. ..1. 

K n 

It  is  assumed  that  the  tester  can  access  the  memory  board  only  through 

the  input  data  port,  output  data  port,  and  address  port.  Under  these  condi- 

t h 

tions  many  fault  equivalence  classes  exist.  For  example,  if  the  k line  of 

the  output  data  bus  is  stuck  at  1(0),  it  cannot  be  distinguished  from  the  k*"^' 

cell  of  the  output  data  register  stuck  at  1(0).  In  fact,  the  k*”''  cell  of  the 

output  data  register  stuck  at  1(0),  the  k*"*^  line  of  the  output  data  bus  stuck 

at  1(0),  outputs  of  all  memory  chips  in  the  k*''^  row  stuck  at  1(0),  the  k*"'^ 

th 

line  of  the  input  data  bus  stuck  at  1(0),  and  the  k cell  of  the  input  data 

register  stuck  at  1(0)  form  a fault  equivalence  class.  As  another  example,  a 

th 

fault  that  causes  a non-selection  of  the  i column  when  aduress  A. a.  is 

t 1 

applied  is  equivalent  to  a fault  that  causes  outputs  of  ai.t  memory  chips  in 
the  i*"^'  column  stuck  at  1 or  0 (depending  on  the  logic  useu). 

It  is  a very  tedious  and  time  consuming  task  to  fmd  out  all  fault 
equivalence  classes  present  in  this  system.  A better  approacn  would  be  to 
locate  a fault  to  a fa_lt  equivalence  class  on  reading  faulty  output  data, 
using  the  Knowledge  of  the  past  history  of  test  outputs  (if  necessary).  One 
way  to  attempt  to  ' distinguish"  the  faults  within  a fault  equivalence  class 
is  to  run  a suitable  test  sequence  and  depending  on  the  test  output  data  of 
this  sequence,  decide  which  fault  has  the  maximum  chance  of  occurrence.  Thus 


tie  purpose  of  such  a test  sequence  is  to  increase  the  confidence  level  in 
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isolating  the  faults  belonging  to  a fault  equivalence  class.  Such  tests  in 
our  discussion  will  be  calleu  confidence  tests. 

i 

4.3  Development  of  the  Fault  Location  Test  Procedure 

Kc  break  down  this  task  into  the  development  of  test  procedures  for, 

1.  Checking  tliat  no  lines  of  data  busses  and  no  cells  of  data  registers  are 

" stuck  at  1 or  0. 

2.  Checking  thal  no  coupling  exists  between  the  input  and  output  data  busses, 
or  between  the  address  bus  anu  the  data  busses. 

3.  Cliecking  that  no  coupling  exists  between  lines  within  a data  bus,  or  between 
cells  of  a data  register. 

4.  Checking  that  tltc  decoder  is  fault-free. 

5.  Checking  that  every  memory  chip  is  fault-free.  Otlierwise  we  want  to  locate 
every  faulty  memory  chip. 

1,  2,  and  3 above  verily  that  the  bussing  structure  and  data  registers  are 
fault-free.  Tliese  test  procedures  (1  through  5)  will  be  applied  in  sequence 
to  the  memory  hoard  under  test.  Flowcharts  are  used  to  aid  in  the  explanation 
of  the  test  procedures.  The  index  i used  in  the  flowcharts  designates  the  i*"'' 
column  of  memory  chips  on  the  memory  board. 

Using  any  word  with  address  (1  < i < K)  as  the  test  word,  we 

check  whether  it  is  possible  to  read  a 0 on  every  output  data  line  (not  neces- 
sarily simultaneously),  by  writing  the  test  word  with  data  00... 0 and  reading 
It.  If  this  is  possible,  we  can  conclude  that  no  line  of  a data  bus,  and  no 
cell  of  a data  register  is  stuck  at  1.  The  test  word  with  address  A^a^^  is 
chosen  to  mask  the  effects  of  any  coupling  between  a data  bus  and  the  address 
bus  (as  lines  of  all  busses  are  held  at  0).  If  it  is  not  possible  to  read  a 
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0 on  a line  of  the  output  data  bus  with  any  test  word  A.a^^,  we  write  a reason- 
ably large  number  of  words  with  data  00... 0 and  read  them.  This  test  sequence 
is  called  confidence  test  lA. 

If  any  output  data  line  remains  at  logic  1 throughout  tliis  test, 

then  with  a high  degree  of  confidence  we  can  conclude  that  either  the  data 

registers  have  a stuck-at-1  cell,  or  the  data  busses  b.ave  a stuck-at-1  line 

(tliese  two  faults  form  a fault  equivalence  class).  At  this  stage  we  may  replace 

the  data  registers  and  run  the  test  procedure  from  the  beginning,  if  we  have 

not  replaced  the  data  registers  earlier.  If  we  have  replaced  them  before,  we 

can  conclude  that  the  data  busses  have  a stuck-at-1  line. 

If  no  line  of  the  data  busses  or  no  cell  of  the  data  registers  is 

stuck  at  1,  we  can  run  a similar  test  using  any  word  with  address  A. a 

in 

(L  < i < K)  as  the  test  word  and  input  data  11...  1 to  check  if  any  line  of  the 

9 

data  busses  or  any  cell  of  the  data  registers  is  stuck  at  0.  Confidence  test 

IB  can  be  defined  analogously.  These  txv’o  tests  are  given  in  the  flowcharts 

in  Figures  4.2(a)  and  (b) , respectively.  If  a memory  board  passes  these  two 

tests,  we  can  conclude  that  no  lines  of  the  data  busses  and  no  cells  c_  che 

data  registers  are  stuck  at  1 or  0. 

We  now  proceed  to  check  if  any  coupling  exists  between  the  input  and 

output  data  busses,  or  between  a data  bus  and  the  address  bus.  We  check 

whether  it  is  possible  to  store  00...0  in  the  word  with  address  A^a^,  and 

11...  1 in  the  word  with  address  A. a , for  some  some  i (1  < i < K).  If  this 

in  — — 


is  not  possible,  we  can  immediately  conclude  with  a high  degree  of  confidence 
that  the  decoder  is  faulty  (consider  the  flowchart  in  Figure  4.3).  If  the 
above  test  succeeds  (say  for  i = I),  then  using  the  test  word  with  address 
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A^aj^  we  write  data  reset  the  input  data  bus  to  00.,. 0 and  read  the 

test  word.  If  the  output  data  is  not  11.... 1,  the  address  bus  may  be  coupled 
to  the  data  bus,  or  coupling  exists  between  the  input  and  output  data  busses, 
or  the  corresponding  memory  cell  or  memory  chip  output  is  stuck  at  0. 

In  order  to  isolate  faults  within  this  class,  we  write  many  other 
words  having  addresses  A^aj^  (1  < i < K)  with  data  11...  1,  reset  the  input  data 
bus  to  00... 0,  and  read  those  test  words.  If  there  is  a coupling  between  the 
address  and  data  busses,  or  between  the  input  and  output  data  busses,  we  will 
not  be  able  to  read  11..  1 at  any  time  during  this  test.  This  test  is  called 
confidence  test  2A.  If  we  fail  to  read  11. .1  throughout  this  test,  we  conclude 
that  a coupling  exists  between  the  different  busses.  If  we  are  able  to  read 
11..  1 from  a test  word  xvith  address  A^a^^,  then  using  a test  word  with  address 
A^a  we  write  00.. 0,  reset  the  input  data  bus  to  11... 1 and  read  the  test  word. 
If  we  are  able  to  read  00... 0,  we  conclude  that  no  coupling  exists  between  dif- 
ferent busses. 

If  we  cannot  read  00... 0 from  the  test  word,  we  run  a similar  test 
in  which  we  write  many  other  words  having  addresses  A^a^(  1 £ i < K)  with  data 
00... 0,  reset  the  input  data  bus  to  11... 1,  and  read  those  words.  This  test 
is  called  confidence  test  2B.  These  tests  are  given  in  the  flowcharts  in 
Figure  4.3.  .At  this  stage  we  can  conclude  that  there  is  no  coupling  between 
the  data  and  address  busses. 

From  the  tests  performed  above  we  know  that  it  is  possible  to  store 

00., 0 in  the  word  with  address  A_a,  and  11...  1 in  the  word  with  address  A_a  . 

II  In 

We  now  check  if  it  is  possible  to  store  11..  1 in  A,a,  , and  00... 0 in  A_a  . If 

II  In 

it  is  not  possible  to  do  so,  we  replace  the  memory  chips  corresponding  to  the 


V'RITE  WITH  DATA  00.,, 0, 

WRITE  A . a WITH  DATA  H . . . 1 , 
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Figure  4.3.  Test  procedure  for  checking  coupling 
between  different  busses. 
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rows  giving  a faulty  output  in  the  I column,  as  we  know  tliat  these  chips 

are  faulty.  If  it  is  possible  to  store  11..  1 in  A^a,  and  00.. 0 in  A_a  , we 

II  In 

run  the  functional  test  procedure  using  the  test  patterns  and  the  algorithm 
CELI.-KISK  PARTITIONING  given  in  Section  2.5.2,  and  considering  the  word  with 
address  A^a ^ or  A^a^  as  a memory  (of  course,  comprising  a single  word)  in  its 
own  right  If  tliis  test  succeeds,  there  is  no  coupling  between  the  lines  of 
the  input  data  bus,  or  between  the  lines  of  the  output  data  bus,  or  between 
the  cells  of  the  data  registers. 

If  this  test  fails,  we  conclude  that  the  line.s  of  the  data  busses, 
or  the  cells  of  the  data  registers  are  coupled,  since  no  coupling  can  exist 
between  cells  of  two  different  memory  chips.  Thus  we  replace  both  data  regis- 
ters and  run  this  test  again,  using  the  same  word,  i.e.,  either  A^a,  or  A, a . 

II  In 

If  the  test  fails  again,  we  conclude  that  the  lines  of  a data  bus  are  coupled 

(we  cannot  distinguish  whether  the  coupled  lines  belong  to  the  input  or  the 

output  data  bus).  The  flowchart  for  this  test  is  given  in  Figure  A. 4, 

At  this  stage  we  know  that  only  the  decoder,  memory  chips,  and  address 

bus  need  to  be  tested.  We  proceed  to  test  the  decoder  first.  We  check  if 

it  is  possible  to  find  one  word  in  every  column  of  memory  chips  that  can  store 

both  00. ..0  and  11. ..1.  We  denote  such  a word  in  the  i*"^  column  by  address 

A^a^  ('T^>  in  general,  has  no  relation  with  a^^)-  On  the  other  hand,  suppose 

th 

we  fail  to  store  00.. 0 and  11...  1 in  any  word  in  the  j column,  we  can  con- 
clude that  the  decoder  is  faulty  since  the  probability  of  having  output  of  all 
memory  chips  in  this  column  stuck  at  1 or  0 is  very  low  indeed;  but  if  we  find 
that  only  on  certain  rows  we  get  a consistent  0 or  1 output,  then  the  memory 
chip  corresponding  to  that  row  and  the  i^^  column  is  definitely  faulty.  We 
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Figure  4.4.  Test  procedure  for  checking  coupling 
between  lines  of  a data  bus. 
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replace  such  chips  and  proceed.  Thus  at  this  stage  it  is  possible  to  find  a 

word  with  address  A.a^  in  each  column  that  can  store  00, ..0  and  11, ..1. 

1 

In  order  to  check  the  decoder,  we  apply  the  word-wise  partitioning 

procedure,  using  the  algorithm  WORD-WISE  PARTITIONING  given  in  Section  2.5.1 

on  the  set  of  words  witli  addresses  A.a^.  If  this  test  succeeds  we  can  conclude 

1 

that  the  decoder  is  fault-free;  on  the  otlier  hand,  if  the  test  fails,  we  con- 
clude that  the  decoder  is  faulty  since  there  can  be  no  coupling  between  cells 
of  different  memory  chips.  The  flowchart  given  in  Figure  4.5  shows  this  test. 

Finally,  we  apply  the  functional  test  procedure  using  the  algorithm 
WORD-WISE  PARTITIONING  given  in  Section  2.5,1  for  all  the  memory  chips  in  a 
column  simultaneously,  and  to  successive  columns  sequentially.  If  at  any 
stage  erroneous  output  data  is  read,  either  the  memory  chips  in  the  corres- 
ponding rows  in  the  column  being  tested  must  be  faulty  or  the  address  bus  must 
be  faulty  (having  stuck  or  coupled  lines).  If  the  cause  is  a faulty  address 
bus,  it  should  show  the  same  faulty  behavior  for  all  memory  columns  (for 
example,  half  of  the  words  in  each  column  are  stuck  at  1 or  0,  if  an  address 
line  is  stuck).  Otherwise,  with  the  help  of  the  record  of  faulty  output  data 
we  can  locate  the  faulty  memory  chips  as  those  chips  lying  in  the  corresponding 
rows  and  in  the  column  being  tested.  The  flowchart  given  in  Figure  4.6  shews 
this  test.  Pattern  sensitivity  tests  can  also  be  run  on  all  the  memory  chips 
in  a column  simultaneously,  and  on  the  successive  columns  sequentially. 
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Figure  4.5.  Test  procedure  for  testing  decoder. 
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IS  \ 
i = K?, 


RECORD  THE  MEMORY  CHIPS 

IN  THE  COLUMN  AND  IN 
ROWS  CORRESPONDING  TO 
FAULTY  OUTPUT  AS 
FAULTY  MEMORY  CHIPS 


^ STOP. 
(ADDRESS  BUS 
V FAULTY) 


Figure  4.6.  Test  procedure  for  testing  memory  chips  and 
the  address  bus. 
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CHAPTER  5 

EVALUATION  OF  TEST  PROCEDURES 

In  this  Chapter  v;e  evaluate  the  functional  test  procedure,  the  pat- 
tern sensitivity  test  procedure,  and  the  test  procedure  proposed  for  locating 
faults  on  a meinory  board.  Three  criteria  for  evaluating  a test  procedure  for 
semiconductor  memories  are: 

1.  The  fault  coverage,  i.e.,  "what  does  it  find?" 

2.  The  total  time  needed,  and 

3.  The  simplicity  in  computing  addresses  of  words  to  be  accessed,  input  data 
in  a KHITE  operation,  e;-;pected  output  data  in  a RE.\D  operation,  and  READ 
and  KTIITE  signals.  These  factors  influence  the  complexity  of  the  test 
generation  algorithm  and  the  cost  of  the  tester. 

5.1  Functional  Test  Procedure 

As  described  in  Sections  2.3.1  and  2.4.1,  the  functional  test  proce- 
dure is  able  to  detect  any  memory  cell  which  is  stuck  at  0 or  1,  or  which 
fails  to  undergo  a 0-1-0  transition.  In  addition,  the  functional  test  proce- 
dure is  able  to  detect  a coupling  between  any  two  arbitrary  cells  in  the 
memory  cell  array.  It  also  detects  any  decoder  faults  covered  by  the  decoder 
fault  model  described  in  Section  2.3.2  and  any  Read/Write  logic  fault  covered 
by  the  fault  model  described  in  Section  2.3.3.  On  this  basis  we  claim  that 
the  functional  test  procedure  has  a very  good  fault  coverage  ability. 

Now  let  us  consider  the  total  time  needed  for  the  operations  per- 
formed in  the  functional  test  procedure.  Recalling  from  Section  2.4.1,  for  a 
mem.ory  having  an  nxl  organization,  the  total  number  of  operations  performed 
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is  given  by  Sn-log^n.  Assuming  that  each  operation  (READ  or  WRITE)  takes  500 

nsec,  the  testing  times  for  performing  the  functional  test  on  IKxl,  4Kx 1 , and 

lOKvl  R/\Ms  are  given  in  Table  5.1.  The  table  also  shows  the  corresponding 

2 

time  taken  by  the  GALPAT  procedure  which  requires  4n  operations.  The  sub- 
stantial decrease  in  testing  time  using  the  proposed  functional  test  procedure 
is  evident  from  Table  5.1. 

As  described  in  Section  2.4.1,  for  a memory  having  an  nXm  organiza- 

2 

tion,  the  total  number  of  operations  performed  is  given  by  8n"log(nm  ).  Again 

assuming  that  each  operation  takes  500  nsec,  tiie  proposed  functional  test 

procedure  needs  only  64  msec  for  testing  a 1KX8  RAM.  On  the  other  hand  the 

GALPAT  procedure  would  require  128  seconds  for  testing  the  same  RilM. 

3/2 

Recently  some  0(n  ) test  procedures  have  been  proposed  that  are 

more  comprehensive  in  their  fault  coverage  than  the  simple  0(n)  procedures, 

2 3/2 

and  take  a lesser  amount  of  time  than  the  0(n  ) procedures.  These  0 (n  ) 

test  procedures  are  not  as  comprehensive  in  the  fault  coverage  as  the  0(n-log2n) 

procedure,  and  moreover  the  0(n-log2n)  procedures  will  always  require  less 

3/2 

testing  time  than  the  0(n  ) procedures  for  example,  the  "GALTCOL"  procedure 

3 /2 

[7],  which  is  an  0(n  ) procedure,  checks  for  coupling  between  cells  in  the 

same  column  of  the  memory  cell  array  and  takes  760  msec  (with  a 470  nsec 
cycle  time)  for  a 4Kxl  IL\M,  while  the  proposed  functional  test  procedure 
takes  only  180  msec  and  checks  for  coupling  between  any  two  arbitrary  memory 
cells. 

Regarding  the  third  evaluation  criterion  for  a test  procedure,  the 
proposed  functional  test  procedure  is  quite  simple  as  it  is  based  on  successive 
partitioning  of  the  memory  cell  array  and  yields  easy  algorithms  as  seen  in 


I 


i 

I 


bi 
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SecCioii  2.5.  However,  as  far  as  this  criterion  is  concerned,  0(n)  and  0(n  ) 

test  procedures  also  yield  easy  algorithms  [ • 

Two  approaclies  can  be  taken  for  implementing  the  finctional  test 

procedure  depending  on  the  memory  space  - execution  time  trade-off.  The  first 

approach  is  to  generate  all  the  address  sequences  used  in  the  functional  test 

procedure  and  store  them  in  the  tester  memory.  This  would  need  memory  space 

proportional  to  n*log^n,  where  n is  tlie  number  of  words  in  the  memory  under 

test.  These  address  sequences  can  be  retrieved  by  a table  look-up  when  tlie 

test  patterns  are  to  be  written.  Obviously  this  approach  sacrifices  memory 

space  for  reducing  the  execution  time. 

In  the  second  approach,  an  address  of  a memory  word  is  generated 

only  when  the  memory  is  to  be  accessed.  This  approach  would  not  require  any 

memory  space  for  storing  address  sequences;  but  at  the  cost  of  increased 

execution  time.  Algorithm  WORD-WISE  PARTITIONING  follows  the  second  approach, 

as  the  time  required  for  the  U(n-log2n)  procedure  is  substantially  lower  than 

2 

that  required  for  an  0(n  ) procedure  allowing  us  the  option  for  a substantially 
smaller  tester  memory  in  the  memory  space  - execution  time  trade-off.  On  the 
other  hand,  while  performing  the  cell-wise  partitioning  we  always  write  and 
read  the  entire  memory  in  every  partitioning  run  and  there  are  very  few  tt^t 
patterns  (log^m)  to  be  written.  Therefore  in  Algorithm  CELL-WISE  PARTITIONING 
we  store  the  test  patterns  in  the  tester  memory  and  retrieve  them  using  a 
table  look-up  when  writing  them  in  the  memory  under  test. 

5.2  Pattern  Sensitivity  Test  Procedure 

As  pointed  out  in  the  beginning  of  Chapter  3,  the  model  for  pattern 
sensitivity  is  based  only  on  the  variations  of  dynamic  timing  parameters  with 
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change  in  data  patterns  or  sequence  of  memory  accesses.  Therefore  the  pat- 
tern sensitivity  test  procedures  proposed  in  Chapter  3 should  be  created  as  a 
basic  framevork  for  testing  pattern  sensitivity.  Additional  tests  need  to  be 
developed  for  a particular  memory  depending  on  how  its  dynamic  timing  charac- 
teristics differ  from  those  covered  in  Cliapter  3.  Moreover  the  design  and 
layout  of  the  memory  chip  must  be  carefully  studied  in  order  to  develop  tests 
to  identify  pattern  sensitivity  related  to  idiosyncrasies  of  the  design  and 
layout  of  the  memory  chip 

Since  all  the  procedures  for  detecting  pattern  sensitivity  are  0(n) 
or  0(iTlog2n),  they  will  take  a small  amount  of  time.  In  addition,  as  presented 
in  Section  3.2,  these  test  procedures  are  quite  simple  and  use  very  easy  algo- 
rithms in  terms  of  the  third  evaluation  criterion. 

5.3  Fault  Location  Test  Procedure  for  a Memory  Board 

The  problem  of  locating  faults  on  a memory  board  is  of  considerable 
practical  importance.  It  was  shown  that  the  problem  is  quite  complex  in  its 
nature  due  to  the  interaction  between  faults  in  the  decoder  logic,  bussing 
structure,  and  memory  chips.  A fault  location  test  procedure  is  given.  Even 
tliough  the  test  procedure  is  quite  complex,  it  requires  only  about  5 second? 
for  locating  faults  on  a 64Kxl6  bit  memory  board  (housing  64  16Kxl-bit  RAM*;, 
since  the  length  of  the  test  procedure  is  0(K-n- log^n) . 
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CIL\PTER  6 

CONCLUDING  REMARKS  AND  SUMMARY 

The  problems  of  testing  semiconductor  random  access  memories  and  of 
locating  faults  on  a memory  board  liousing  memory  chips,  decoder  logic,  data 
registers,  and  bussing  structure  were  discussed.  Memory  testing  was  divided 
into  functional  testing  and  pattern  sensitivity  testing.  Fault  models  for 
memory  failures  as  well  as  pattern  sensitivity  phenomenon  were  developed. 

Based  on  these  models  algorithms  for  functional  testing  and  pattern  sensitivity 
testing  Were  presented.  It  was  shown  that  the  problem  of  fault  location  on  a 
memory  board  's  a very  difficult  problem  because  of  a large  number  of  fault 
equivalence  classes.  The  strategy  of  using  confidence  tests  was  applied  to 
break  the  fault  equivalence  classes  in  order  to  locate  the  faults. 

Finally  test  procedures  for  functional  testing,  pattern  sensitivity- 

test  :ng,  and  fault  location  testing  were  exaluated  applying  the  criteria  of 

fault  • erage,  time  requirement  and  ease  of  implementation.  It  was  shown 

that  the  functional  test  procedures  have  a very  good  fault  coverage,  provide 

2 

a dramatic  improvement  in  testing  time  over  the  0(n  ) test  procedures,  and  are 
easy  to  implement. 

It  is  very  difficult  to  construct  a comprehensive  model  for  pattern 
sensitivitv  as  the  phenomenon  is  very  closely  related  to  the  device  parameters, 
peculiarities  of  design  and  layout  of  the  memory  chip,  and  various  parasitic 
and  anomalous  effects.  Therefore  tlie  pattern  sensitivity  test  procedures  should 
be  treated  as  a basic  framework;  additional  tests  may  be  needed  depending  on 
the  peculiarities  of  the  memory  chip  under  test. 


The  functional  test  procedure  has  been  successfully  implemented  in 
the  Microcomputer  Laboratory  at  the  University  of  Illinois.  The  test  program 
was  written  in  the  National  Semiconductor  IMP-16  assembly  language  to  test  a 
4Kxl6  bit  memory  board  housing  64  Intel  2125  (IKxl  bit)  chips.  On  detection 
of  a fruit  on  the  board,  the  user  can  interactively  run  the  test  to  try  to 
locate  tile  fault.  Faulty  cliips  are  easily  found.  On  one  occasion,  the  test 
procedure  aided  in  the  location  of  an  address  bus  to  data  bus  short  on  the 
board.  The  test  procedure  is  being  implemented  on  other  systems  at  the  Univer- 
sity of  Illinois.  We  feel  that  the  functional  test  procedure  is  ideal  for 
testing  single  memory  chips  as  well  as  for  periodically  testing  memory  modules 


on  a computer  system. 
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